Balances for fixed points of primitive substitutions

نویسنده

  • Boris Adamczewski
چکیده

An in!nite word de!ned over a !nite alphabet A is balanced if for any pair (!;!′) of factors of the same length and for any letter a in the alphabet ‖!|a − |!|a|6 1; where |!|a denotes the number of occurrences of the letter a in the word !. In this paper, we generalize this notion and introduce a measure of balance for an in!nite sequence. In the case of !xed points of primitive substitutions, we show that the asymptotic behaviour of this measure is in part ruled by the spectrum of the incidence matrix associated with the substitution. Connections with frequencies of letters and other balance properties are also discussed. c © 2003 Published by Elsevier B.V.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonal arguments and fixed points

‎A universal schema for diagonalization was popularized by N.S‎. ‎Yanofsky (2003)‎, ‎based on a pioneering work of F.W‎. ‎Lawvere (1969)‎, ‎in which the existence of a (diagonolized-out and contradictory) object implies the existence of a fixed-point for a certain function‎. ‎It was shown that many self-referential paradoxes and diagonally proved theorems can fit in that schema‎. ‎Here‎, ‎we fi...

متن کامل

Coincidence points and common fixed points for hybrid pair of mappings in b-metric spaces endowed with a graph

In this paper, we introduce the notion of strictly (α,ψ,ξ)-G-contractive mappings in b-metric spaces endowed with a graph G. We establish a sufficient condition for existence and uniqueness of points of coincidence and common fixed points for such mappings. Our results extend and unify many existing results in the literature. Finally, we construct some examples to analyze and support our results.

متن کامل

On the existence of fixed points for contraction mappings‎ ‎depending on two functions

‎In this paper we study the existence of fixed points for mappings defined on complete metric spaces‎, ‎satisfying a general contractive inequality depending on two additional mappings‎.

متن کامل

Fixed fuzzy points of generalized Geraghty type fuzzy mappings on complete metric spaces

Generalized Geraghty type fuzzy mappings oncomplete metric spaces are introduced and a fixed point theorem thatgeneralizes some recent comparable results for fuzzy mappings incontemporary literature is obtained. Example is provided to show thevalidity of obtained results over comparable classical results for fuzzymappings in fixed point theory. As an application, existence of coincidencefuzzy p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2003